def aa(n):
    f=True
    for i in range (2,n):
        if n%i==0:
            f=False
            break
        return f
print (aa(125))
a=0
c=int(input())
if 1000<=c<10000:
    if aa(c):
        a=c
    else:
        if aa(c//10):
            a=c//10
        if aa(c%1000):
            a=max(a, c%1000)
        else:
            if aa(c//100):
                a=max(a, c//100)
            if aa(c%100):
                a=max(a, c%100)
            if aa(c%1000//10):
                a=max(a, c%1000//10)
            else:
                if aa(c//1000):
                    a=max(a, c//1000)
                if aa(c//100%10):
                    a=max(a, c//100%10)
                if aa(c//10%10):
                    a=max(a, c//10%10)
                if aa(c%10):
                    a=max(a, c%10)
    print(a)
else:
    print(0)
